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Abstract. Posets which are retract of products of chains are characterized by 
means of two properties: the chain-gap property and the selection property (Rival 
and Wille, 1981 W). Examples of posets with the selection property and not the 
chain-gap property are easy to find. To date, the Boolean lattice V(oJ\) / Fin was 
the sole example of lattice without the selection property [8]. We prove that it 
does not have the chain-gap property. We provide an example of a lattice which 
has the chain-gap property but not the selection property. This answer questions 
raised in [8]. 



1. Introduction 

A poset P is a retract of a poset Q if there are two order-preserving maps / : 
P — > Q and g : Q — > P such that g o f = lp; these maps being respectively called a 
coretraction and a retraction. The first author and I. Rival [2J have defined an order 
variety to be a class of posets closed under direct products and retracts. I. Rival 
and R. Wille [8 J characterized members of the order variety generated by the class of 
chains as posets satisfying two properties: the chain-gap property and the selection 
property. And, they raised the question of their relationship. They gave examples 
of lattices with the selection property for which the chain-gap property fails. They 
showed that V(uJi)/Fin, the quotient of the power set of u)\ by the ideal Fin of the 
finite sets, does not have the selection property. They asked if it has the gap-property 
and we answer this by the negative. 

Theorem 1.1. If E is infinite, V{E) / Fin does not have the chain-gap property. 

They also asked if there is a lattice with the gap property but without the selec- 
tion property, and we answer this question positively. Our example is a distributive 
lattice of size Hi which does not embed the ordinal u\. It is built from a Sierpin- 
skization of a subchain § of the real line K which is Ki-dense, that is, \]a, 6[nS| > 
for every a < b in 8, has no end points and has size Hi (the existence of such chains 
is well-known and easily proved). Let < be an ordering on § such that the chain 
(§i < Wl ) has order type loi, let < K be the usual ordering on the reals. The Sierpin- 
skization of § is the poset (S, <) where < is the ordering on S defined by x < y 
iff x < u y and x < R y. Let L(S, <) be the lattice generated within the lattice 
of subsets of § by the principal initial segments of (§, <). So L(S, <) consists of 
all the finite unions of finite intersections of sets of the form [x for x G S, where 
[x := {y E S and y < x}. With this construction in mind we show: 
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Theorem 1.2. L(S, <) has the chain-gap property, but not the selection property. 

2. Preliminaries 

If C is a subset of a poset (or quasiorder) P, then let C* := {x G P : y < 
x for all y G C} denote the set of upper bounds of C and C* := {x G P : x < 
y for all y G C} denotes the set of lower bounds of C. A pair (A,B) of subsets 
of P is a pregap of P if vl C B* or, equivalently B C i*. A pregap (A,B) is 
called separable if vl* D P* is non-empty, otherwise this is a gap of P. We denote 
by B(P) the set of separable pregaps of P. Pregaps are quasiordered as follows: 
(A, B) < (A', B') if A < A' and B' < B, where A < A' means that every a G A is 
majorized by some a' G A', and B' < B means that every b G B majorizes some 
b' G B', 

The cardinality of a pair (.A, P) of subsets of a poset P is the pair (\A\, \B\). We 
call the pair regular if \A\ and |P| are both regular, or one is regular and the other 
is zero. Say that (A ' , B') is a subpair of (A, B) if A 1 C A and P' C P; if both pairs 
are gaps, call (A',B') a subgap of (A, B). A gap (A, B) of P is said to be minimal 
if all subgaps have the same cardinality as (A, B). Call a gap (A, B) irreducible if 
for all subpairs (A' , P'), (A', P') is a gap if and only if it has the same cardinality as 
(A, B). It is straightforward to show that every gap has a subgap which is minimal. 
On an other hand, irreducible gaps are just minimal gaps all of whose subpairs, of 
its cardinality, are gaps. 

We now come to the main concepts of this paper. 

Definition 2.1. (1) The poset P has the selection property (the strong selection 
property in the terminology of Nevermann, Wille [6\) if there is an order- 
preserving map ip from B(P) to P which associates to every pair (A, B) G 
P(P) an element of A* DP*. 
(2) An order-preserving map g from P into a poset Q preserves a gap (A, B) of P 
if (g[A\, g[B]) is a gap ofQ. If g preserves all gaps ofP, it is gap-preserving. 
A poset Q preserves a gap (A, B) of P if there is an order-preserving map 
g : P — > Q which preserves (A, B). The poset P is said to have the chain-gap 
property if each gap of P is preserved by some chain. 

The relationship between the chain-gap property and regular irreducible gaps is 
given by the following result by Duffus and Pouzet. 

Theorem 2.2. pQ An ordered set P has the chain-gap property if and only if every 
gap of P contains a regular, irreducible gap. 

In presence of the selection property, they have proved a bit more. 

Proposition 2.3. [lj Let (A,B) be a minimal gap of P with A := |A| and \i := \B\ 
both infinite. If P has the selection property then there are two chains C and D of 
type respectively c/(A) and cf{v)* such that A < C , D < d B and (C,D) is a gap. 
Moreover, if (A, B) is an irreducible gap then ordinal sum C © D is a retract of P 
which preserves (A,B). 

We illustrate how the above notions relate to a central problem in the study of 
retracts of posets, namely to find conditions that a map / : P — > Q must satisfy in 
order to be a coretraction. Posets P for which maps satisfying these conditions are 
coretractions are called absolute retracts w.r.t. these conditions. For example, each 
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coretraction must be an order-embedding. As it is well-known, the absolute retracts 
w.r.t. order- embedding s are the complete lattices. Moreover, these are injective 
w.r.t. order- embedding (that is, every order-preserving map from a poset Q to P 
extends to an order-preserving map to every poset Q' in which Q order-embeds) 
and there are enough of them in the sense that every poset order-embeds into a 
complete lattice, that is, one of them. Every coretraction must be gap-preserving. 
A somewhat similar situation to the case of order-embeddings was observed by 
Duffus and Pouzet [I], and by Nevermann and Rival [5]: 

A poset P is an absolute retract w.r.t. gap-preserving maps if and 
only if it has the selection property. Moreover, absolute retracts 
coincide with injective objects w.r.t. gap-preserving maps and there 
are enough of them. 

The class of absolute retracts is preserved under retraction and products (Rival and 
Wille[8j), it contains the chains (Duffus, Rival and Simonovits [3]) hence the variety 
generated by the class of chains. According to Rival and Wille [8]: 

A poset P embeds by a gap-preserving map into a product of chains 
iff P has the chain-gap property. 

The chain-gap property implies that P is a lattice. Every countable lattice belongs 
to the variety generated by the class of chains [7J, hence satisfies the chain-gap 
property. However, there are many lattices for which the chain gap property fails 
(see [2], 0). 

We conclude this section with some notation and remarks necessary for the proof 
of Theorems 11.11 and 11.21 

For E any set, let V{E) be the Boolean algebra made of all subsets of E and let 
V{E) / Fin be the quotient of V(E) by the ideal Fin of finite subsets of E. Define p : 
V(E) — > V{E) / Fin to be the canonical projection. For X, Y S P(E), we set X <Fin 
Y if X \ Y € Fin; this defines a quasiorder on V(E), its image by p is the order 
on V(E) I 'Fin. Since V{E) / Fin is a lattice, there are no gaps of cardinality (A, n) 
where either A or [i is finite. Moreover, by a countable diagonalization argument as 
first observed by Hadamard [I], there are no gaps of cardinality (lo,uj) either. 

To avoid trivialities, let us assume that E is infinite in what follows. Gaps of V{E) 
under the above quasiorder correspond under p to gaps in the poset V(E)/Fin, so 
for notational simplicity all our discussion regarding gaps in V{E) can be translated 
in the latter structure if necessary. 

We also recall that the usual Hausdorff topology on V(E) is obtained by identi- 
fying each subset of E with its characteristic function and giving the resulting space 
{0, 1} E the product topology. A basis of open sets consists of subsets of the form 
0(F, G) := {X G V(E) :FCX and Gf)X = 0}, where F, G are finite subsets of E. 
Endowed with this topology V(E) is compact and Hausdorff, therefore a Baire space 
(i.e. any countable union of closed sets with empty interior has empty interior). 

Now toward Theorem ll.2l we recall that in a poset P the initial segment generated 
by a subset A of P is [A := {x £ P : x < y for some y £ P}. A subset A is cofinal in 
P if [A = P. The cofinality of P, cf(P), is the least cardinality of a cofinal subset. 
The notions of final segment generated by a subset A and of coinitiality of P are 
defined dually and denoted respectively ]A and ci(P). For a singleton x G P, we 
use the notation [x instead of l{x}. If the reference to P is needed, particularly in 
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case of several orders on the same ground set, we use the notation [pA instead of 
[A. 



3. Proof of Theorem 11.11 

Consider E = T 2 the binary tree of finite sequences of and 1, and T 2 {n) those 
sequences of length at most n. We denote by () the empty sequence and by s.(i) 
the sequence obtained by adding i G {0, 1} to the sequence s. As mentioned above 
for notational simplicity we will consider the quasiorder <Fin on V(E) as opposed 
to the poset T , (E)/Fin itself. 

For B C V(E) set B c := {E \ X : X G B}. We will be particularly interested 
in the set B of maximal branches of T2, a closed subset of V{E) with no isolated 
points. Notice that for (A, B) G V(B) x V(B), (A,B C ) is a pregap if and only if A 
and B are disjoint. 

Proposition 3.1. Let A and B be disjoint subsets of B. Then (A,B C ) is separable 
if and only if A and B are covered under inclusion by disjoint F a sets. 

Proof. If X G A* n Bl separates (A,B C ), then we can simply let A' = {J n {Y G 
P(E) : Y\X C T 2 (n)} and B' = \J n {Y G V(E) : Y\(E\X) C T 2 (n)}, two disjoint 
F a sets covering A and B as required. 

Conversely let A', B' be disjoint F a sets covering A and B C B. We may assume 
without loss of generality that A' = (J A' n and B' = (J i?^ are increasing chains of 
closed sets in £>. 

For any fixed n, we claim that there must be an integer k n such that any s £ X f~)Y 
has length at most k n for any X G ^ and Y G -B^. Indeed otherwise for infinitely 
many k we could find s& G n Yjt of length at least k for some Xfc G and 
Yji G B' n . But then we could find a subsequence of {s m : m G N} converging to a 
maximal branch which by closure would be in A' n n U^, a contradiction. 
We can also assume that the produced sequence {k n : n G N} is strictly increasing, 
and we conclude that X = \J n {A n n ^(fen+i) \ T2(fc n )} G ^4* H and therefore 
(A, i? c ) is separable. □ 

By considering A to be the single branch, and B = B\A, one concludes that the 
above result cannot be strengthened to a covering by disjoint closed sets. 

Although the first part of the proof does generalize to any separable pregap in 
V(E), it is interesting that the converse is not true as is shown by an example given 
by Todorcevic [TD]. Indeed A' = {{s G E : s.O G 6} : b G B} and B' = {{s G E : 
s.l G 6} : b G £?} are two disjoint closed sets in V(E) forming a (Luzin) gap in V(E). 

Since as mentioned above V(E) is a Baire space, we further have: 

Corollary 3.2. If A C B and B = B \ A are both dense then the pair (A, B c ) is a 
gap in V{E). 

We finally arrive at the main reason for considering this structure. 

Proposition 3.3. Let A and B be two disjoint subsets of B. If (A,B C ) is a gap, 
then it does not contain a regular irreducible gap. 

Proof. For s G E and D C V(E), we set D(s) := {X G D : s G X} and D := {s G 
E:\D(s)\ = \D\}. 

Now observe that for an infinite D C B, the least element of T 2 , namely the empty 
sequence (), belongs to D. Moreover if s G D, then either s.(0) or s.(l) belongs to 
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D, so we conclude that D contains a branch and so certainly is infinite. Moreover, 
if \D\ is regular and uncountable, then D must contain more than a chain and is 
therefore itself is not a chain. 

With this, suppose for contradiction that (A, B c ) contains a regular irreducible 
gap of size (A, [/,) in V(E). This means that there is a pair {A\ B') such that A' C A, 
\A'\ = A, B' C B, \B'\ = n such that (A', B' c ) is an irreducible gap. 

As noticed in a previous remark, A and u must be infinite and one of them 
uncountable. With no loss of generality, we may suppose that this is A. According 
to the above observation, A 1 is not a chain and B' is infinite, hence there are s € A', 
t G B' which are incomparable with respect to the order on T<i- Let A" := A'(s) 
and B" := B'(t). We have A" C A', \A"\ = \A'\ = A, B" C B', \B"\ = \B'\ = and 
therefore (A",B" C ) must be a gap by the irreducibility assumption. On the other 
hand for Z := \JA", we have X < Fin Z < Fin Y for every X € A" and F G B" c , a 
contradiction. □ 

With this in hand, the proof of Theorem 11.11 breaks into two cases. 

Case 1. E is denumerable. We deduce Theorem 11.11 as follows. We identify E 
by T2, and choose A C B and B := B \ A both dense in B. According to Corollary 
13.21 (A, B°) is a gap of V(E), and according to Proposition 13.31 it does not contain 
a regular irreducible gap. According to Theorem 12.21 V(E)/Fin does not have the 
chain-gap property. 

Case 2. E is uncountable. Let E' be a denumerable subset of E. The identity 
map 1e' on E' extends to a map ip from V(E')/Fin into V(E)/Fin. This map is 
gap-preserving. Thus, if a gap (A, B) in V(E') j 'Fin is not preserved by a chain, its 
image (</?^4]j <P [B] ) cannot be preserved by a chain. Since V(E')/Fin contains such 
gaps, V(E)/Fin does, too. Thus, it does not have the chain-gap property. □ 

4. Proof of Theorem 11.21 
The proof naturally breaks into two main parts. 

Part 1: L(§, <) does not have the selection property. 

It suffices to prove the following. 

Proposition 4.1. (1) uj\ does not embed into L(S, <). 
(2) L(S, <) has a minimal gap (^4,0) of size (Ki,0). 

Indeed to see how Theorem 11.21 follows, let (a a ^ a< ^ u>1 be an enumeration of the 
elements of A. Set A a := {ap : /3 < a}. If the selection property holds, then 
to every pair (A a ,0) we can associate an element x a G A* a n 0* = A* a such that 
(A a , 0) < (A a i, 0) implies x a < x a i. In particular, for a < a 1 we must have x a < x a i. 
If uj\ does not embed into L(§, <) then the sequence x a must be stationary, and in 
particular has an upper bound. If u is such an upper bound, then u G A* a for every 
a, thus u G A*. This is impossible since A is unbounded. 

Proof (of Proposition 14. If) . We first prove that (2) holds. 

Lemma 4.2. Fix r G S arbitrary and let A := {jx : x G S and x < K r}. Then (A, 0) 
is a minimal gap in L(S, <) of size (Ki,0). 

Proof (of Lemma l4.2p . The proof will follow after these two claims. 
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Claim 4.3. (S, <) is up directed. 

Proof (of Claim [3~3|) , Let x,y £ S. The set I := {z £ § : z < u x or z < Wl y} is 
countable, but on the other hand the set Y := {z £ § : x,y <r z} is uncountable. 
Thus, Y \ X is non empty, and every z £Y\X majorizes x and y in (S, <), proving 
our claim. □ 

Claim 4.4. ^4 subset B of L(S, <) /ios an upper bound if and only if \J B has an 
upper bound in (§, <). 

Proof (of Claim 14. 4p . If S has an upper bound in L (§,<), then there is some 
member X of L(S, <) which includes every element of -B, hence |J -B C X. This set 
X is a finite union of finite intersections of principal initial segments of (§,<); hence 
B is a subset of a finite union [x\ U • • • U [x^ of principal initial segments of (§,<). 
Since (§, <) is up-directed by Claim 1431 these is some x which majorizes x±, . . . , x^, 
and such an x majorizes (J B. The converse is trivial and the claim is verified. □ 

With these claims, the proof of Lemma 14.21 goes as follows. Prom the fact that § 
is Ni-dense of size Ni, A has size Ki. Next, let's see that (A, 0) is a gap. 

Now if A was bounded, then Claim |4~4"1 would imply that |J A Q[z for some z £ S. 
In particular, the uncountable initial segment of § below r under <r from § would 
be a subset of the countable initial segment of § below z under < m , a contradiction. 
A is therefore unbounded in L(§, <) and (-A, 0) is a gap. 

Finally, to show that (A, 0) is a minimal gap amounts to show that every count- 
able subset A' of A is bounded. Indeed let A' := {x £ S :|x £ A'}. Then 1' is 
countable thus is bounded in < a;i . If y is such a bound, then according to Claim S3] 
there is some z £ S such that y < z and r < z. Then [z is a bound of j4'. □ 

This concludes the verification of statement (2) of the Proposition, and we now 
turn our attention to statement (1). 

Claim 4.5. Let ai, . . . , a n £ (S, <) and A :=[ai D ... D [a n . Then there are i,j<n 
such that A =jajn [aj. 

Proof (of Claim [4~5|) . Let i such that a% < Wl for all k, 1 < k < n, and let j such 
that aj <k afc for all k, 1 < k < n. Then ^4 =lai(l [aj. □ 

^From this we immediately get: 

Claim 4.6. Every finite intersection of principal initial segments of (§, <) is of the 
form [xD \y with x < K y and y < Wl x. 

Now toward a proof that u% does not embed in L(S, <), let (i tt ) a<Ul be an uj\- 
sequence of elements of L(S, <). According to Claim FPU for each a < u\, we may 
write A a := U{A*,i : i £ I a } where I a is a finite set and A a ^ :=lx a) iCl [y a ,i with 
^a,i fi K and < x a ^. Set JTq, := {x ai i : i £ Y^, := {y a ,i '■ i £ la} a-nd 
Zq, := X Q U Y a . 

Claim 4.7. // (-A a ) a <u;i ^ s strictly increasing then the sets Z a 's cannot be pairwise 
disjoint. 

Proof (of Claim |4~7|) . Let a < u\. Set x a = max^(X a ), iux a = {z £ 8 : z <r x a }, 
lm.A a := {z £ § : z <r x for some x £ ^4 Q }. Since A Q C Ap whenever a < (3 we have 
Ir^4« C|r^4/3- Since further u)\ does not embed into the chain S, it does not embed 
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into the chain of initial segments of (S, <r), hence the wi-sequence (lM.A a ) a<U)1 is 
eventually constant. Let ao such that lm.A a =lm.A ao for ao < a < w\ and define 
A •—iwA ao . Since A a C [X a , we have [^A a C| K x Q . 

Suppose now that that the Z a 's are pairwise disjoint. Then in particular all the 
X a 's are pairwise disjoint, and therefore there is at most one a such that A =lRX a 
and we may without loss of generality assume that x a G § \ A for all a > ao • Since 
uj\ does not embed into S, there is some x G S \ A for which X x := {a : ao < a < 
oj\ and x <r x a } is uncountable. Since on the other hand the Y a are also assumed 
to be pairwise disjoints, all y a /s are therefore distincts, and since {z G S : z < wx x} 
is countable, there is some a G X x such that x < Wl x a and x < U1 y a / L for all i G I a . 
But now for such an a x <r x a <r y a ^ where i is such that x a = x a ^, then this 
implies that x G A a . Since A Q C IrAq, = A, we get x £ A contradicting our 
definition of A. □ 

Claim 4.8. If there is a strictly increasing u:\-sequence of elements of L(§, <) then 
there an 'Ri-dense subchain S' ofM. and a strictly increasing u:\-sequence of elements 
of L(S' , <') for which all Z a 's are pairwise disjoint. 

Proof (of Claim |4~8|) . Start with a strictly increasing Cc'i-sequence (A a s ) a< ^ u!1 of mem- 
bers of L(§, <). Since the Z a 's are finite, there is an uncountable subset U of u\ 
and a finite subset F of S such that for all a, (3 G U, F is an initial segment of Z a 
w.r.t. (S, < Wl ) and Z a n2,3 = F. That is (Z a ) a& u forms an uncountable A-system. 

Let x G S such that F Ql Ul x and write X =[ Ul x. Set S' := S\X, := A a \ X, 
A' a -:=A a>i \X,I' a :={iEl a :A' a .^$}. 

Since X is countable, §' is again an dense chain with no end-points and the 
well-ordering induced has order type u\. The intersection order <' is the order 
induced by < on §'. 

The wi-sequence (A' a ) a ^ LOl is increasing and since X is countable, it contains 
a strictly increasing subsequence {A' a ) ae jji, for some uncountable subset U' of U. 
Let a G U' \ mm(U'). Then A' a ^ 0, hence A' = U{A' a i : i G I' a }. Since X is 
an initial segment of (S, <) it follows that A' ai =|(§' j <') x a> i n |(s',<')2/a,i- Hence 
^ = {x a ,i : i e I' a }, Y£ = {y a>i : * G I a }, and := X' a U F^. Thus the Z' a for 
a£[/\ min(C7) are pairwise disjoint. □ 

^From Claim 14.71 and Claim 14.81 there is no strictly increasing wi-sequence of 
elements of L(E>, <). The proof of Proposition 14.11 is complete. □ 

Part 2: L(S, <) has the chain-gap property. 

Let (A, B) be a gap in L(S, <). 

Lemma 4.9. There is a partition of L(S, <) into a prime ideal I and a prime filter 
F such that (A, 0) is a gap of I and (0, B) is a gap of F 

Proof. This just follows from the fact that L(§, <) is a distributive lattice (see 
Pouzet, Rival [7]). □ 

Lemma 4.10. The gap (0,-B) of F can be separated by a chain. 

Proof. According to Pouzet-Rival [7] , it suffices to show that the coinitiality of F 
is countable. 

Let K := {x G § :|x G F}. As a a subset of R, K has a countable coinitiality, so 
we can select a countable subset D coinitial in K w.r.t the order <r. Let U := {x G 
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K : x < u y for some y G -D}. Since D is countable, C/ is countable. Moreover, U 
is coinitial in K. Indeed, let x G K, then there is x\ G -D such that xi <r x. Now, 
either x\ < Ul x, in which case x\ < x, or x < W1 xi but then by definition of {/, x € £/. 
So in both cases, x majorizes an element of U. Let ?7 = {jxfl jy : x G f7, y G [/}. 
Since U is countable, this set is countable. Moreover it is coinitial in F. Indeed, let 
a G F, then a is of the form a = a± U . . . U a n where o« :=jxjf~l jy^. Since i 7 is a 
prime filter, some cij G i 7 and since i 7 is a filter, Xj,yj belong to ET. Now C7 being 
coinitial in K it follows that there are x\,y\ G HZ such that x^ < Xj and y ■ < j/j hence 
ix'f \ [y' C a,; C a proving that U is coinitial in F. □ 

Lemma 4.11. The gap (A, 0) in / can 6e separated by a chain. 

Proof. Elements of I are of the form a = a\ U 02 . . . U a n where aj = jxjfl |yj. Since 
I is a prime ideal, for every aj one of the sets J,Xj, |yj belongs to I. Consequently 
the set of finite unions of members of I of the form jx is cofinal in /. For a subset 
X of I let X := {x G § : x G u for some it G X}, in other words X = \J X. 

Claim 4.12. Let A be a subset of 1. Then (A, 0) is a gap in I iff A is not contained 
into a finitely generated initial segment of I. 

Proof. If (A, 0) is not a gap in / then from the above observation there are 
xi, . . . Xk G S such that for a :=|xi U . . . U J.X& we have a G I and a dominates 
A. This implies A C a, and proves our claim. The converse is obvious. □ 

Claim 4.13. Let A be a subset of L, then (A, 0) is a gap in L iff (^4,0), where 
A := {J,x such that [x C a, /or some a G is a gap. 

Proof. Observe that A = A and apply Claim 14.121 □ 
Let (A, 0) be a gap in /. We may suppose that (A, 0) is minimal. Since every 
elements of A majorize some element of A, in order to separate (A, 0) by a chain it 
is enough to separate A, 0). Let <* one of the two orderings < , < K restricted to 
1 and let /* := (_?, <*). We consider two cases: 

(1) A is an unbounded subset of /* for some <*. 

(2) A is a bounded subset of /* for the two possible orderings <*. 

Case (1). The ideal I is unbounded, hence 1* is unbounded too. Let (c a ) a< ^ (/x = 
u)\ or uj) be an increasing cofinal sequence of elements of /*. For a < fi, let L a := 
{n G I such that u CJ,j c a }. Clearly, the sequence (La^a^^ is increasing. Next 
/ = U J a . Indeed, let u £ I. There are xi, . . . , xy. G I such that u CJ,xi U . . . U [x^- 

Hence, there is some c a such that xi,...,Xfc <* c a . Since for each i, 1 < i < k, 
|xj Cl| Xj Qlj c a we have u C.lj c a thus it G L a . Finally, for every a, A\L a 
is non empty. Indeed, since A is unbounded in I*, there is some x G A such that 
Cq+i <* x. By definition of A, x G a for some a G A. But then a Iq,. Pick 
a a £i\l for each a < \i. Let A' := {a Q : a < /x}. Since (A, 0) is a minimal gap 
and /i is regular, (A',0) is a regular irreducible gap. 

Case (2). Note that in this case / is not an ideal of (§, <) (otherwise A would be 
bounded in I and (A, 0) would no be a gap in I). 

Since A is a bounded subset of / w.r.t. u±, it is countable. Hence, there is a 
least element b of (S, < Wl ) for which An l(s,< ) b contains a subset B which is not 

contained into a finitely generated initial segment of /. Let B := {jx : x G .£>}. The 

8 



pair (S, 0) is a gap and in fact a subgap of (A, 0) too. Hence it suffices to show that 
(S, 0) is preserved by a chain. 

Let G := {z € I : B CU <u ) z}. Clearly 6 is a lower-bound of G w.r.t. < Wl . 
Let -Bi := Sn |§ G and let B<i := B\B\. Since B is not contained into a finitely 
generated initial segment of I there is some i € {1,2} such that Bi has the same 
property. 

Subcase 1. i = 2. In this case, due to the choice of b, B<i is cofinal into 1(§ ) < W1 ) b 
thus into B. Let S' be a cofinal subset of B<i w.r.t. < aJl having order type u. We 
claim that no countable subset of B' can be contained into a finitely generated initial 
segment of /. Indeed, if there is one, then there is one, say B" , which is contained 
into some set of the form [z, with z E I. But, since w.r.t. the order < Wl , B" is 
cofinal into B', B' is cofinal into B<i and S2 is cofinal into B, B" is cofinal into 
B, hence from B" Cj,( SjWl ) z we get z & G. With the fact that 5" Cj,(§ ]<E ) z this 
implies S" C Si, contradiction. Let B' : = {jx : x 6 B'}. The property above 
says that (B', 0) is a gap and every countable subset too. This gap is regular and 
irreducible; since (-8,0) contains this gap, it can be preserved by a chain. 
Subcase 2. Subcase 1 does not hold. Hence i = 1. Again, due to the choice 
of b, B\ is cofinal into l(s,< ui ) b thus into B. Select a cofinal sequence into B\ 
with type u, say xo < Wl x\ < Wl . . . < Wl x n < £JJ .... Observes that G has no largest 
element w.r.t. the order <r (otherwise, if u is the largest element, then we have both 
B\ Ch S)<B \ u and Si C,L S<B \ u, thus Si Cju, contradicting the unboundedness 
of Bi). Hence, the cofinality of G w.r.t. <r is denumerable and we may select 
no <r u\ <k . . . <k u n . . . into G forming a cofinal sequence w.r.t. the order <r. 

Claim 4.14. There is a sequence yo < y\ < . . . < y n < . . . of elements of B\ such 
that D := {y n : n < uj} is cofinal in (Si, < Wl ) and m (G, <r). 

Proof. First, we define yo- Since xq < m 6, Si C| l(s,< wi ) x o is contained into a 
finitely generated initial segment of /. Hence B\ f] t(s,< w ) x o is not contained into 
a finitely generated initial segment of /. In particular, 

(1) B 1 f)l mui) x £lu 
Since uq G G we have S ^|(s,< ui ) u o- From ([1]) we get 

(2) Si p| t(s,< wi ) 2i< K «o 

^From ([2]) there is some yo € Si such that yo > Wl xo and yo > K ^o- 

Suppose yo < yi . . . < y n be defined with X{ < Wl y%-, Ui <r y, t . In order to define 
y n +i select x ni and u ni such that: 



yn <wi a^ni , a^n+i < Wl x ni and y n < R u ni , u n+ i < R u ni 
As above, since x m < Wl 6, Si P] T(S,< U1 ) ^tii is n ot contained into a finitely 
generated initial segment of / so Si f] t(s,< u ) x «i 2I< K u o an d thus there is an 
element, say y n+ i such that x ni < m y n+ i and u m < K y n+i . Clearly, y n < y n+i , 
a^n+i <wi yn+i and u n+ \ <r y n +i- From our construction, D is cofinal in (Si, < W1 ) 
and in (G, <r). □ 
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Since D is cofinal in in {B\, <u^) and in (G, <r), D is unbounded in /. But since 
D is a chain, it is unbounded in /, hence (-0,0) is a regular irreducible gap in /. 
Since (B, 0) contains this gap, it can be preserved by a chain. 

With this, the proof of Lemma 14.111 is complete. □ 

Problem 4.15. Let k be such that lo < k < 2 Ho , S be a n-dense subchain of R of 
size k and L(S, <) be the distributive lattice associated with a Sierpinskization o/S. 
Does L(S, <) have the chain-gap property? 
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